SMALL LINEARLY EQUIVALENT G-SETS AND A 
CONSTRUCTION OF BEAULIEU 

BEN WEBSTER 

Abstract. Two G-sets (G a finite group) are called linearly equiv- 
alent over a commutative ring k if the permutation representations 
k[X] and k[Y] are isomorphic as modules over the group algebra 
kG. Pairs of linearly equivalent non-isomorphic G-sets have ap- 
plications in number theory and geometry. We characterize the 
groups G for which such pairs exist for any field, and give a sim- 
ple construction of these pairs. If k is Q, these are precisely the 
non-cyclic groups. For any non-cyclic group, we prove that there 
exist G-sets which are non-isomorphic and linearly equivalent over 
<Q>, of cardinality < 3(#G)/2. 

Also, we investigate a construction of P. Beaulieu which allows 
us to construct pairs of transitive linearly equivalent <SV,-sets from 
arbitrary G-sets for an arbitrary group G. We show that this 
construction works over all fields and use it construct, for each 
finite set V of primes, S'n-scts linearly equivalent over a field k if 
and only if the characteristic of k lies in V . 



Let G be a finite group, X a G-set and k a commutative ring. The 
set of maps from X to k, denoted k[X], has a natural structure of a 
fc-module, and a natural action of G given by precomposition. That 
is, k[X] is a module over the group algebra kG. We call k[X] the 
permutation representation of G on X. 

Two G-sets X and Y are called linearly equivalent over k if k[X] = 
k[Y] as fcG-modules. Linear equivalence is an equivalence relation, and 

will be denoted X Y . If no base ring is written, then it will be 
assumed to be Q. 

The definition of linear equivalence was originally motivated by the 
following theorems from number theory: 
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Theorem (Perlis, |Perlj ). Two number fields E = Q[a] and E' = Q[a'} 
have identical Dedekind zeta functions if and only if there is a Galois 
extension L/Q containing E,E' with Galois group G = Gal(L/Q) , 

such that G ■ a ==c G ■ a' . 

Theorem (Perlis, Boltje, |Per2| IBolj ). Moreover, if G ■ a l =w p G ■ 
a' , then the p-torsion subgroups of the class groups of E and E' are 
isomorphic. 

Ideas along these lines have been further developed in [dS , BBJ . Simi- 
larly, pairs of linearly equivalent G-sets have been used, first by Sunada 
in [Sun], in the construction of pairs of manifolds with identical Lapla- 
cian and length spectra. By the same yoga, they can be used to pro- 
duce pairs of isospectral graphs (see, for example, the work of Stark 
and Terras in [STj on zeta functions of graphs). 

In order for two G-sets X and Y to be linearly equivalent, it is nec- 
essary that j^X = #Y, since #X = dim/c[X]. Thus, a new invariant 
of the group G and ring k is the set 

deg k (G) = {n\3X,Y, X = k Y, X ¥ Y, #X = #F = n} 

If X l =k Y, then X U {*} l = k Y U {*} for any singleton set {*} so 

deg k (G) = {neZ\n>£} 

for some integer £, which is the degree of the smallest pair of linearly 
equivalent and non- isomorphic G-sets. We call this integer md k {G). If 
deg k (G) is empty, we say md k (G) = oo. In this paper we use a variety 
of group theoretic techniques to obtain bounds on ttic)q(G). 

In Section [TJ we recall the basic operations of restriction and in- 
duction of G-sets, and explore their interplay with linear equivalence. 
The relationship between linear equivalence on different groups will a 
primary tool in this paper. 

In Section [21 we characterize those groups for which there are pairs 
of non-isomorphic G-sets which are linearly equivalent over a fixed field 
k. In the case where k — Q, this is exactly the groups which are not 
cyclic. While the question of finding such G-sets which are transitive 
is quite difficult and subtle (see \dSL\ \Fei\ IGur[ IGWj for some partial 
results), finding non-transitive examples is surprisingly easy. We then 
apply this construction to a number of special cases where particularly 
simple pairs of linearly equivalent G-sets can be found. 

In Section [3[ we show, by an analysis of cases, that 

Theorem. If G is not cyclic, ttic)q(G)/#G < 3/2. 
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We give sharper bounds for some smaller classes of groups, including 
the class of all non-solvable groups. 

In SectionHJ we discuss Beaulieu's construction [Beaj of pairs of tran- 
sitive linearly equivalent S^-sets starting from arbitrary pairs of linearly 
equivalent G-sets. We show that this construction is independent of 
the field used, and obtain some criteria for when the constructed sets 
are not isomorphic. 

In Section^, we apply this construction to find pairs of G-sets linearly 
equivalent over any field whose characteristic lies outside a given finite 
set of prime numbers. 
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1. Basic Operations on G-sets 

The symbols G, H and K will denote finite groups throughout. By 
convention, all G-actions are on the left. We let setc be the category 
of finite G-sets, with morphisms given by equivariant maps. As usual, 
F q denotes the finite field with q elements, considered as a field, or as 
an abelian group. 

Throughout the rest of the paper, k will always denote a field and 
p will always denote the characteristic of this field, which may or a 
prime number. 

If X is a G-set, and A any set, we define a new G-set A ■ X to be the 
set A x X with G acting on the right factor only (we use • to distinguish 
this operation from the Cartesian product of two G-sets, which has the 
diagonal action by definition). We will denote {1, . . . , n} • X by n • X. 

If ip : H — > G is a homomorphism, then there is a functor 

res^ : set G -> set H 

called restriction along t/>, defined by composition of action homo- 
morphisms: if X is a G-set with action homomorphism px '■ G — » 
SymX, then H acts by px ° ip. If the map ip is injective, we think of 
H as a subgroup of G, and denote the restriction by res^. 

We let res^, : kG — mod — > kH — mod denote the corresponding 
functor for representations. 

Proposition 1.1. For all if : H — ► G, 



4 



BEN WEBSTER 



'1) The diagram 

set G ^ settf 

k[-] 

A G' — mod *- kH — mod 

commutes. 

(2) If X = k Y, then res^X = k res^Y . 

(3) For X any G-set, we have #X = T^res^X. 

Part d2J) of the above allows us to bound xnt>k(G) by m3fc() of all its 
quotients. 

Lemma 1.2. If if> : H — > G is a surjective homomorphism, then 
vcrt k (H) < md k (G). 

Proof. Let X and Y be non-isomorphic G-sets linearly equivalent over 
k with #X = md k (G). We know that res^X =h res^F. Thus, we 
need only confirm that res^X res </,^- 

Since X and res^X have the same underlying set, any H-set isomor- 
phism res^X — > res^F also defines an isomorphism X — ► Y (a priori 
this is only a set map). Obviously, this map commutes with the action 
of any group element in the image of if). Since if> is surjective, this is in 
fact a G-set isomorphism. More elegantly, one could apply the functor 
ind^, and use part of Proposition I1.3I below. 

Thus res^X ¥h res^F, and mX) k (H) < #X = mV k (G). □ 

Unfortunately, restriction is not useful for understanding md k (G) in 
terms of the subgroups of G. Since most groups are richer in subgroups 
than quotients, we will need an operation that can transfer linearly 
equivalent G-sets to overgroups. 

This is provided by the natural adjoint to the functor res^,, which is 
called induction along if). For any H-set X, we let ind^,X = (G x 
X) / H, where H acts on the Cartesian product G x X by 

h (g,x) = (g^(h- 1 ), h x). 

This defines a functor ind^ : set# — > seta- 

We will also use ind^, to denote the analogue of this functor from 
representation theory: for a kH-modu\e V, we define ind^V = kG® k u 
V, using the fact that kG is a right fcif-algebra. 

Proposition 1.3. For all ip : H — > G, 

(1) The functor ind^, is left adjoint to res^,. 
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(2) The diagram 



set H set G 



fcf-1 



kH — mod »- kG — mod 

commutes. 

(3) IfX = k Y, then ind^X = k ind^F. 

(4) For any subgroup K C H , indAH/K) = G/ip(K). In particu- 
lar, 

(5) Ifip is injective, then #ind^X = (G : H)#X for any H-set X. 

(6) If ip is injective, then the stabilizer of any element of ind^X is 
isomorphic to the stabilizer of some element of X. 

(7) Ifip is surjective, then ind^X = kerip\X, the orbit space for 
the action ofkerip. In particular, ind^,(res^(X)) = G X for any 
G-setX. 

Proof. Part (jlj) : Under the action specified above G x Hj K is an G x H- 
set. The stabilizer of the coset is K' = {(ip(x),x)\x G K}, and 

this action is transitive, so G x H/K = (G X H) / K' . Thus ind^H/K 
is transitive as a G-set, and the stabilizer of H(l, K) is ip{K). 

The stabilizer of H acting on the coset (1, K) is Kf] ker if>. Further- 
more, G-acts transitively on all if -orbits, so they are all of cardinality 
(H : kerip fl K). Thus, we calculate that 

±G_ 

(H : keripDK) 

jfc(H/K) 

^imijj(kerijj : ker-0 D K) 

Part (jSJ): Apply the formula of part (jl]) to each component. 

Part ([6]): This only needs to be checked for X a transitive G-set. 
In this case, X = H/K for some subgroup K C H, and ind^X = 
G/i/j(K). Thus the stabilizer of any element of X is conjugate in H to 
K, and thus isomorphic to K. Similarly, the stabilizer of any element 
of ind^X is conjugate in G, and thus isomorphic to ip(K). Since ip is 
injective, the two stabilizers just be isomorphic. 

Part (J7|): For each transitive G-set G/K, 

ind^(res^(G/X)) = G ind^H /^{K)) = G G/K. 



#md^(H/K) = T —JL___^ H/K) 
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Since res^ and ind^, respect disjoint union, this implies the result for 
allX. □ 

Corollary 1.4. If X = k Y, then X and Y have the same number of 
orbits. 

Proof. Let r : G — > 1 be the trivial homomorphism. Then by part 
([7j) of Proposition 11.31 ind T X = G\X, the orbit space of X. By part 
([2D of the same proposition, G\X and G\Y are isomorphic as sets 
with an action of the trivial group, i.e. they are sets with the same 
cardinality. □ 

Unfortunately, one must be more careful when using induction than 
when using restriction, since if we have non-isomorphic H-sets X and 
Y, it may still be that ind^X =@ ind^Y" (unlike restriction along a 
surjective map, induction is not full) 

For instance, let K\, K 2 C H are subgroups which are not conjugate 
in H, but which are conjugate in G. Of course, H/K\ ¥h H/K 2 , but 
using part (@J of Proposition 11.31 we see that 

ind G H {H/K x ) =q G/K x =g G/K 2 =q md%(H/K 2 ), 

since in G, the subgroups K\ and K 2 are conjugate. 

For example, if A4 is the alternating group on 4 elements, and K4 the 
Klein four-group generated by the permutations {(12)(34), (13)(24), (14)(23)}, 
then all elements of order two are conjugate to each other in A4, even 
though they are not in if 4 . 

However, if there is an element x G X such that for all y G Y 
the stabilizers Stab#(a;) and Stab^(y) are not isomorphic as abstract 
groups, then ind^,X ^ G ind^F, since induction along an injective map 
preserves the isomorphism class of stabilizers, by Proposition 11.31 

Lemma 1.5. Ifip : H — » G is injective, if X andY are non-isomorphic 
linearly equivalent G-sets, and if there is x G X such that for all 
y G Y the stabilizers Stab#(x) and Stably) are not isomorphic, then 
m%(G) < (G : H)#X. 

2. An Existence Theorem 

As is well known, the representations Q[X] = Q[Y] are isomorphic if 
and only if they have the same character. We denote this character ttx- 
This character is know to be given by 7rx(g) = i^FiXgX, the number 
of fixed points for the action of g. 

Since we will be interested in equivalence over all characteristics, we 
will need an analogue of character over fields of positive characteristic. 
In the case of permutation representations, there is a very nice solution 
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to this problem, in which needs only to consider the fixed points of a 
more general class of groups than cyclic ones. 

We call a group cyclic mod p if it is an extension of a cyclic group 
by a p-group. By convention, a 0-group is trivial, so "cyclic mod 0" 
simply means "cyclic." 

Lemma 2.1. For two G-sets, X and Y, the following are equivalent: 

(1) X%Y. 

(2) res^X =h res^F for all cyclic mod p subgroups H C G. 

(3) #Fix x {H) = #Fix Y (H) for all cyclic mod p subgroups H C G. 

In the case where p = 0, this obviously reduces to the statement that 
representations are determined by their characters. 

Proof. (1) (2): Restriction is a functor, so it sends isomorphisms to 
isomorphisms. 

(2) =^> (3): Now, fix a cyclic mod p subgroup H C G and let P be 
the unique Sylow p-subgroup and let F = Fixx(-P). Thus H/P is a 
cyclic p'-group. Note that F is naturally an H/P-set, and the H/P 
action on k[F] is induced from its embedding into fc[res^X]. 

In this case, k[F] is the maximal trivial summand of resp/c[X], be- 
cause over characteristic p, no nontrivial transitive permutation rep- 
resentation of a p-group has any trivial summands. This subspace is 
not unique, since Krull-Schmidt decomposition is not unique, but its 
isomorphism class as a H/ P representation is well-defined. 

We note that the classes of the permutation representations of H/P 
are linearly independent in the representation ring of Hj P over k (this 
result is true only for cyclic groups of order coprime to the characteristic 
of the field). Thus, F can be reconstructed as a if/P-space up to 
isomorphism from k[F] G/H-set. 

Of course, 

Fix F (H/P) = Fix x (H), 

so the number of fixed points of H is determined by /cfres^X]. 

(3) =^ (1): This is the hardest implication, and we will not present 
a proof here. See [DEI 81.25 and 81.28]. □ 

We will need a simple computation of #Fix G / H (K) for a subgroup 
K C G. First, we let 

L K {H) = {ge G\K C gHg- 1 }. 

Note that L K {Hx) n L K (H 2 ) = L K {H X n H 2 ) and that L K (H)H = 
Lk(H). That is, Lk(H) is equipped with a free right if-action by 
multiplication. 
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Lemma 2.2. 



(1) 



#Fix G/H (K) = 4{L K {H)/H) 



Proof. The natural map Lk{H)/H — > G/H is an injection, and its 



Let M. = {Mi, . . . , Mi} be a set of distinct subgroups of G such 
that: 

(1) The union H = [j i Mi is a subgroup of G. 

(2) For all i, Mi is a proper subgroup of if. 

(3) Each cyclic mod p subgroup C C H is also contained in for 



Note that in the case where p = 0, the condition (J3j) is implied by 
condition ([TJ). 

If G is not cyclic mod p, then all the proper maximal subgroups of 
G, or all the cyclic mod p subgroups of G will serve as such a set. 

On the other hand, the subgroup H must be non-cyclic mod p, since 
otherwise, condition ([3]) implies H = Mi for some i, which condition (|2j) 
explicitly forbids. In particular, if G is cyclic mod p, then no such 
subsets of the subgroups of G exist. 

We let J e be the set of non-empty subsets of {1, . . . , £} which have 
even cardinality, and J Q be those of odd cardinality. Define G-sets X M 
and Y M 



Note that Xm % Ym-, since Fixx M (H) is not empty, and, by condi- 
tion © Fix YM {H) is. 

Theorem 2.3. Let M. satisfy conditions (TJP, (0|) and (T3|) . Then for 
any field k of characteristic p, 



image is Fix G / H (K). 



□ 



some i. 



(2) 



(3) 
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Proof. Using formula (CD), 



(4) 



#L c {H)+Y,# Lc \C\ Mi 



(5) 



SeJo Ves / 



By condition ([3]), C < Mj for some i. By inclusion-exclusion, 



(6) #L a {H) = j2 * n l c ^ - E # fl L ^ ( M *) • 




for all 3 6 G, so X_v( and Fvj are linearly equivalent over any field of 



Remark 1. If the set .M contains all maximal subgroups of H, it leads 
to a new formula for the idempotents in the Burnside ring, which were 
described by Solomon in [Sol] . and in this case our G-sets X and Y 
could also be defined using the formula given by Gluck in [Glu] . 

On the other hand, our formula is more general, since it allows to 
choose smaller sets of subgroups, which will result in smaller G-sets. 

Combining Lemma 12.11 and Theorem I2.3[ we see that 

Corollary 2.4. There exist non-isomorphic, linearly equivalent G-sets 
over k if and only if G is not cyclic mod p. 

2.1. Frobenius Groups. In this subsection, we only consider the case 
where p = (for example, k = Q). 

We call G a Frobenius group if there is a non-trivial proper subgroup 
H C G such that H T\gHg~ l = {1} for all g G G\H. This is equivalent 
to the existence of a transitive, non-regular G-set X such that each 
non-trivial element fixes exactly 1 point, or none. 

By Frobenius's theorem \Kob\ 8.5.5], if G is a Frobenius group there 
is a normal subgroup K <\G such that K fl giig~ x = {1} for all g G G 
and G = KH . In fact, K is simply the elements G which are not 
conjugate to any nontrivial element of H . 

Thus the set T = {K, H, giHg^ , . . .}, where {l,gi,...} contains 
exactly one element from each coset of H, satisfies F± fl F2 = {1} for 
Fi, F 2 G Fi 7^ F 2 and {J Fe:F F = G, i.e., T is a partition of G in the 



characteristic p. 



□ 
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sense of |Acc] . Thus we may calculate 



G ' {1} 



G 

{!}' 



Removing redundant copies of the regular action, we find the G-sets 

(8) X T = ^ ^\_\{G : It) ~ 

(9) *> = U# F -§=c#K-^\J# G -J!- 

are linearly equivalent. 

Note that X T = (G : H) ■ X' T and Y T = (G : H) ■ Y' T , where 

This is, of course, considerably easier than the calculation we would 
have to do for the G-sets Xm arid Ym using all maximal subgroups or 
all cyclic subgroups, and gives us much smaller G-sets; j^X' = #Y' = 
#G + ##. 

Thus, if G is a non-regular Frobenius group, m?>Q(G) < #G + #H. 
In fact, we have 

Proposition 2.5. If G is a non-regular Frobenius group, 

mP Q (G) 4 
#G " 3' 

Proof. From the discussion above, we know that 

«i3q(G) <1+ 1 



#G " #K 

Since khk^ 1 6 if if and only if fc or fa is the identity, the natural map 
H — > Auti^ is injective. Thus, > 3. □ 

A computer search conducted with the computer algebra system 
GAP shows that mc^S^) = 8, so this bound is strict. 

Unfortunately, these G-sets will often not be equivalent over a field 
of characteristic which divides the order of the group. 
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2.2. g-groups. In this subsection, k is of characteristic p which may 
be positive or 0. 

We consider the case where G is a g-group, for q a prime different 
from p. Since g-groups have so many quotients, we can hope to find a 
quotient G of any g-group G which is both complicated enough that 
mDk(G) is relatively low, but its computation is tractable. Luckily, such 
a quotient is already provided by classical group theory. 

First, we define the Frattini subgroup of C7, FratG, to be the inter- 
section of all the maximal subgroups of G. This subgroup is normal, 
since any conjugate of a maximal subgroup is maximal. We define 
G = G/FiatG 

Note that if {ai, . . . , a n }, with cij G G is a generating set of G if and 
only if its image in G is as well. Thus G is cyclic if and only if G is. 

For a general group, this quotient is rather hard to compute, but if 
G is a g-group, we can obtain important information about G from the 
Burnside Basis Theorem: 

Theorem 2.6. (Burnside, |Robt 5.3.2]) If G is a q-group, then G = 
G/FiaiG is the largest elementary abelian quotient ofG. 

Thus using this reduction, we obtain the 

Proposition 2.7. If G is any non-cyclic q-group with q^p, 

mD fc (C7) < q + 1 
#G " q 

In particular, if k = Q, this bound holds for all q. 

Of course, mdk(G) = oo if G is a p-group (since G is cyclic mod p). 

Proof. Since G is non-cyclic, Theorem 12.61 shows that G = F™, with 
n > 2. Fix a subspace K C G of codimension 2 (that is K = (¥ q ) n ~ 2 ). 
For any g G G, (g, K) is a proper subspace, so every element of G is 
in a proper subgroup containing K. We let A be the set of maximal 
subgroups of G containing K. 

This satisfies the first two hypotheses of Theorem l2.3l Since p doesn't 
divide the order of G, any cyclic mod p subgroup of G is actually 
cyclic. Thus, the sets X4 and Y4 described in Theorem 12.31 are linearly 
equivalent over k. 

Now, if Ai,A2 G A, A\ 7^ A2, then A± + A2 = G, by maximality, so 
dim(Ai fl A2) = n — 2, and since it contains K, K = A% D A%. Thus, 
removing isomorphic orbits from and Y^, and dividing out by q n ~ 2 , 
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we find that 

do) ^ = |U« 2 '§ 

("J n= U" G 

AeA 



A 



are linearly equivalent over k. 

Thus, < 2±1. Appb 

result. □ 



Thus, < 2 ^i. Applying Lemma [LT2"} we obtain the desired 



3. Bounding Degrees 

In this section, we will only consider the case where k is characteristic 
0. While it would be very interesting to see analogues of these results 
over other characteristics, the group theory involved would be much 
more difficult. 

Theorem 3.1. For all non-cyclic groups G, 

mgo(g) 3 

Proof. We split into 2 cases, depending on whether G has a non-cyclic 
Sylow subgroup or not. 

Case 1. Assume S C G is a non-cyclic Sylow g-subgroup. By Theo- 
rem EH tuOq(S') < q(q + 1). Since \S\ > g 2 , 

mX> Q (S) 1 3 

#5 " g - 2' 

Furthermore, if X5 and I5 are the sets we constructed in Proposi- 
tion 12.71 which realize this bound, X$ has a fixed point and Y$ does 
not, so we may apply Lemma fT75l to see that m$Q(Cr) < (G : S)q(q + 1) 
so 

mP Q (GQ g(g +!)(£:£) 3 
#G " #G -2' 

Case Now, assume that all Sylow subgroups of G are cyclic. Such 
groups have been classified by Holder, Burnside, and Zassenhaus [Rob] . 
They are exactly groups of the form 

(12) G= (a,b:a m = b n = l,bab~ 1 = a r ) 

for some m,n,r G Z, where r n = 1 (mod m) and m and n(r — 1) are 
coprime. 
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Let p be a prime dividing m, and let G act on F p by a d = r d + £. 
The number of fixed points of any element a l b k G G is simply the 
number of solutions to the equation 

(r h -l)d=-£ (modp). 

Every element fixes an affine subspace of F p , that is, a set with 0,1 or 
p points. If g fixes p points, then it is in the kernel K of the action on 

Consider the action of G' = G/K on F p . Each nontrivial element 
of G' fixes or 1 elements of F p . Note that b G G fixes G F p , but 
no other element since p and r — 1 are coprime. Therefore, G' is a 
non- regular Frobenius group (by our second definition). Thus 

mO Q (G) mP Q (G') 4 

Remark 2. As we mentioned before, we cannot hope for such a strong 
bound if our field k has positive characteristic. The first reduction 
step will imply that the bound is true for all groups except those with 
a non-cyclic Sylow p-subgroup, and all other Sylow subgroups cyclic, 
a much more complicated class of groups than those with all Sylow 
subgroups cyclic. 

Since iti0q(F 2 x F 2 ) = 6, this bound is sharp. However for most 
groups, it is actually quite bad. 

For example, consider At, the alternating group of degree 4. As 
before, we let K A < A 4 denote the subgroup K A = ((12)(34), (13)(24)). 
One can check that the actions 

A, I A A 

A 4 U ((12)(34)> 



K LJ ((123)) 

are linearly equivalent over Q and of degree 7. A computer search 
shows that, in fact, mOQ(A 4 ) = 7, when our theorem implies it is < 18. 

Here are a few results that give better bounds for certain classes of 
groups. 

Theorem 3.2. If G is non- cyclic and 

mD Q (C7) 3 
#G > 4' 

G is solvable. 
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Proof. Every non-abelian simple group has a 2-Sylow of order at least 
8 or subgroup isomorphic to A4. Thus m ^ G ^ < |. If G is not solvable, 

it has a non-abelian simple subquotient, so m ^ G ) < |. □ 
Theorem 3.3. 

mO Q (G) 4 
#G > 3 

if and only if G = F 2 x F 2 . 

Proof. The "if" direction is known. For the "only if," let G be such 
a group. If G has only cyclic Sylow subgroups, or a non-cyclic Sylow 
g-subgroup for q > 2, then m ^^ ? - > < |, and if the Sylow 2-subgroup of 

G has order > 4, < |. Thus, G must have a Sylow 2-subgroup 

S = Wo x F 2 . 



By Theorem 13.21 G is solvable. Let A be a minimal normal abelian 
subgroup (which is thus elementary abelian). If A is a p-group for 
p > 2, then G/A is not cyclic, and < ija < i 

Thus, A is a 2-group, and the quotient by it is cyclic. Since G/A 
has a unique normal Sylow 2-subgroup, G does as well. By Schur- 
Zassenhaus, G is a semi-direct product of A and a subgroup A' which 
acts faithfully on A (since the kernel of such an action would be an 
abelian normal subgroup which is not a 2-group). 

Since Aut(F 2 x F 2 ) = F 3 , either #A' = 3 and G = A A , a case we 
have already ruled out, or j^A = 1. □ 

For "most" groups, m ^ G ) is smaller still. While there are no consis- 
tent results along these lines, we have found a number of first steps. 

Theorem 3.4. If > 1, then G is of the form C x F^ where C 

is cyclic, e G {1,2}, and q is a prime number. Furthermore, C acts 
faithfully on FJL 

Proof. Note that if G has a non-cyclic quotient, then m ^5^ < 3/4. 
Thus all quotients of G must be cyclic. Similarly, by Theorem 13.21 G 
is solvable. 

First, assume G has non-cyclic Sylow £- and g-subgroups for distinct 
primes I 7^ q. We may assume G is solvable, so let A < G be a normal 
abelian subgroup, and let S be a Sylow subgroup of A. The subgroup 
S is characteristic in A, and hence normal in G, and G/S must have a 
non-cyclic I- or g-Sylow. Thus, we may exclude this case. 

Now assume G has a non-cyclic Sylow g-subgroup for exactly one 
prime q. Let A and S be as above. If (j£S, q) = 1, then G/S has a non- 
cyclic Sylow subgroup. Thus S is a Sylow g-subgroup of A. Thus G/S 
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is cyclic. In particular, G has a unique, normal Sylow g-subgroupi?. 
Applying Schur-Zassenhaus again, G = C x R, where C = G/R. 

If G has only cyclic Sylow subgroups, then G is of the form described 
in equation f|T2|) . As we have already seen, if m is not prime, this group 
has a non-cyclic quotient. Thus (a) = ¥ q , and obviously G = (b) x (a). 

In either case, the map C — > Auti? must be injective, since if C C 
Cg(R), C < G and the quotient G/C is not cyclic. □ 

Theorem 3.5. For all e > 0, there are only finitely many groups such 
that m ^ G ) > 1 + e, but infinitely many such that > 1. 

Proof. We need only prove the theorem for e = 1/n for n £ Z. By 
the characterization above, if mVl ®^ > ^±i ) then G corresponds to an 
element of Aut(F^) for some prime q < n and e £ {1, 2}. These groups 
are finite, so there are only finitely many choices for G. 
We note that when n is prime, 

mD Q (D n ) _ n+ 1 

since in this case all proper subgroups of D n are cyclic, so the pair 
constructed in Section 12.11 is the unique "irreducible" pair of non- 
isomorphic linearly equivalent G-sets, in the sense that all others must 
this pair as a subset. This exhibits infinitely many groups such that 
^|P>1. □ 



4. Beaulieu's construction 

In this section, we will describe the most fruitful known construction 
of transitive G-sets, and how it allows to transfer some of our results 
obtained in a highly non-transitive context to the transitive case. 

We let X and Y be G-sets, linearly equivalent over k. By fixing 
bijections X — > {1, • - • , n} and Y — > {1, • • • , n}, where n = \X\ = \Y\, 
we obtain natural homomorphisms tpx '■ G — > S n and <py : G — > S n , 
where as usual, S n = Sym({l, . . . ,n}). The homomorphisms (fx and 
fy are not unique, but any two choices of (fx will differ by an inner 
automorphism of S n . Fix bijections ax '■ X — > {l,...,n} and cry : 

v -{i ")• 

Let X' be the 5„-set S n /ipx(G) (and similarly for Y'). Note that 
isomorphism class of X' is not changed by replacing ipx{G) with a 
conjugate, and thus will not depend on the choice of ipx- 

For simplicity, we will assume that the G-sets X and Y are faithful 
(i.e., the homomorphisms (fx and ipy are injective). 
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Theorem 4.1. If G -sets X and Y of degree n are linearly equivalent 
over k, then the S n -sets X' and Y' are linearly equivalent over k as 
well. 

This theorem was originally proved for characteristic by P. Beaulieu 
in her Ph.D. thesis |Bea] . When p = 0, our proof essentially reduces to 
a restatement of hers. 

Proof. We will apply Lemma 12.11 to S n . Let C be a cyclic mod p 
subgroup of S n . If C is not conjugate to a subgroup of ip res a x {G) = Hx 
or ip xes a Y (G) = H Y , then Fix X /(C) = Fixy/(C) = 

Thus, we need only consider cyclic mod p subgroups contained in 
Hx or H Y . If C C H x , then there is a subgroup K C G such that 
C = <p x {K). Let C = (py(K). Now, consider the actions res^-X and 

res^y. Since X l =k Y, and K is cyclic mod p, there is an isomorphism 
of K-sets t : res^-X — > res^-Y by Lemma 12.11 

Thus, the permutation sk = o~y ° r ° o'x 1 intertwines the action of C 
and C on {1, ... , n}, that is, skCs^I = C 

Now, consider the set Lc(Hx)- This set can be partitioned as 

L c (Hx) = \Jl£(H x ) 
as C\ ranges over conjugates of C contained in H, and 
L%(H X ) = {ge L c {H x )\g- l Cg = C 1 }. 

Now, note that L c }(Hx)sk 1 = Lq{Hy), where <px\K\) — C\, <py\K\) — 
C[. This gives a bijection between L C (H X ) and L C (H Y ). 

By Lemma [2.21 this implies that #Fixx>(C) = #Fixy/(C), and by 

Lemma [2. 11 we see that X' = k Y'. □ 

The above theorem contains no information about whether X' and 
Y' are isomorphic as SVi-sets. This, of course, occurs exactly when Hx 
and Hy are conjugate in S n . 

This is true if and only if the actions X and Y are similar, that is, 
when there is a map \x : X — ► Y and an automorphism if} of G such that 
^(%) = W^O). This is a weaker condition than requiring X = G Y, 
though these conditions are closely related. 

This shows that the converse of Theorem 14. II is obviously false, since 
we could take the actions X and Y to be similar but not linearly 
equivalent over k. In this case, ip x {G) ~ ^y(G) so X' and Y' are 
isomorphic and thus linearly equivalent over k. 

Question. Are X' and Y' are linearly equivalent if and only if X is 
linearly equivalent to a G-set similar to Y? 
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This seems unlikely, since examples have been constructed by Perlis 
[Perlj of pairs of permutation groups (G, X) and (G', Y) such that G 
and G' are not isomorphic but X' and Y' are linearly equivalent for a 
field of characteristic 0. 

Since at present, we cannot answer the question above in general, let 
us address a weaker form: When we can be sure that k[X'] % fe[y']? 

Lemma 4.2. // k[X'] = k[Y'} then for any cyclic mod p subgroup 
Hi C G, there exists a subgroup H 2 C G such that res# X and res^ 2 F 
are similar. In particular, 

#Fix x (# 1 ) = #Fix y (# 2 ). 

While somewhat crude, this simple criterion allows us to construct 
many pairs of G-sets for which we can be sure that k[X'] ^ fc[Y']. 

Proof. Assume that X' and Y' are linearly equivalent over k. If H\ 
is a cyclic mod p subgroup of G, then <px{H\) must be conjugate to 
some cyclic mod p subgroup of ipy{G) by Lemma \2.1\ which must be 
of the form ^(i^), for some if 2 C G. Translating back into G-sets, 
this means that res# X and res£ Y are similar. 

Since any similarity of G-sets must preserve fixed points, 

#Fix x (# 1 ) = #Fix y (# 2 ). □ 

5. An Application 

In general, it is quite difficult to find transitive G-sets which are 
linearly equivalent but not isomorphic. A number of examples for small 
degrees have been studied by Perlis |Perlj . Feit |Feij . Guralnick and 
Wales [Gurl IGW] . and DeSmit and Lenstra have recently given a more 
general construction for G solvable |dSL| . but for the most part, this 
field remains wide open. 

Beaulieu's construction gives us a method of constructing a wide 
variety of G-sets. For example, it implies that the stabilizers of linearly 
equivalent G-sets have no special properties other than not being cyclic 
mod p: 

Theorem 5.1. If G is a group which is not cyclic mod p, then for 
some n there exist subgroups Gi, G 2 C such that G± = G 2 — G and 
S n /Gi and 5 n /G 2 are linearly equivalent over k but not isomorphic. 

Proof. The G-sets Xm and Ym defined in (j5J) and ([3]) where M. contains 
the set of all maximal subgroups of G and satisfies f\ Mi( z M Mi = {1} 
are linearly equivalent by Theorem 12. 31 Now, Gi = ipx G (G) and 
G 2 = tpY G (G) are precisely the subgroups we were looking for. Since 
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the G-sets are faithful, the maps are injective and thus isomorphisms 

onto their respective images. By Theorem 14. H S n /G\ l = k S n /G2- 
Lemma [4.21 shows that these are not isomorphic. □ 

Beaulieu's construction also allows us to show that mdk{S n ) is much 
smaller than the bounds shown in Section [3j and that there is no lower 
bound over all groups of . In fact, the examples constructed by 

de Smit and Lenstra in |dSL] show that no such lower bound can be 
applied to the class of solvable groups, nilpotent groups or g-groups for 
any q. 

Theorem 5.2. For any field k, and any e > 0, there exists an N such 
that for all n > N, 

md k (S n ) 



That is 



< €. 



md k (S n ) 
lim —fTq — = °- 

Proof. Fix a group G which is not cyclic mod q for any q. Using 
Theorem 15.11 for some N, there are subgroups H,H' C Sn, which we 
can think of as subgroups of S n for any n > N by the standard inclusion 

maps, such that H = H' = G, S n /H ¥s n SJH', and SJ H = k SJH'. 
Thus 

mO fc (S' n ) 1 



for all n > N. Since there exist groups not cyclic mod any prime q of 
arbitrary order (for example S m as m > 4), the limit is proved. □ 

In general, Beaulieu's construction helps us to turn non-transitive 
constructions into transitive ones. For example, I am not aware of 
any previous example of a pair of transitive actions which are linearly 
equivalent over all fields but not isomorphic. But since we can eas- 
ily construct non-transitive examples, Beaulieu's construction will now 
allow us to construct as many of these as we would like. 

For example, we can use the smallest group not cyclic mod any prime, 
G = Dq = (a,b : a 6 = b 2 = (ab) 2 ). Consider the following G-sets 

(13) .^<§yU|;U^U<§yUK§ 



{a 2 , b) ' — ' (a 2 , ab) ' — ' (a) LJ {1} LJ V (&, « 3 ) . 

One can check that these G-sets are linearly equivalent over any 
field, since their restrictions to any proper subgroup are isomorphic. 
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Since \Xd 6 \ = \Yd 6 \ = 24, we see that S24 has transitive G-sets linearly- 
equivalent over any field. 

In fact, this can be expanded further. For any pair of G-sets, there 
is a set of primes Vx,y, which is exactly the primes p such that k[X] ^ 
k\Y] for fields of characteristic p. This set is either all primes, or a finite 
set dividing the order of G (in fact, dividing the order of the stabilizer 
of at least one point in X or Y). 

Theorem 5.3. Given an arbitrary finite set of primes V = {p±, . . . ,p n }, 
there exists a group G, and a pair of transitive G-sets X and Y such 
that k[X] = k[Y] if and only if p = char k ^ V, i.e. V = Vx,y- 

Proof. We have already done the case where V = {}. 

Next we tackle singletons. Let V = {p}. If G is a p-group, then 
for any X and Y linearly equivalent over any field of characteristic 
different from p, Vx,y = {p} (since all subgroups are cyclic mod p). 
By a construction of de Smit and Lenstra given in [dSLj . there exists 
a p-group G p with transitive G p -sets X p , Y p linearly equivalent over a 
field of characteristic (and, in fact, with degree p 3 ). 

Now, for V general, the exterior Cartesian products 

x=n* P y =u y p 

are obviously linearly equivalent as G = Ylp^v G p -sets for fields of 
characteristic q ^ V. If Pi G V, the p-subgroup 

H Pi = Stab Gpi (x Pi ) C G 

for x Pi G X Pi fixes points of X but not of Y, and so by Lemma 12. 1\ 
X and Y are not linearly equivalent for any field of characteristic pi. 
Thus V x ,y — V. □ 

This proof only realized examples for groups which are nilpotent. 
The question of which sets appear for groups which not nilpotent (or 
more generally, for groups which are indecomposable) appears more 
subtle, but, in fact, the answer is the same. 

A fairly limited number of sets (for the most part, singletons) have 
thus forth come to light as Vx,y for transitive G-sets X and Y, with 
G indecomposable, but in fact, any finite set of primes can appear. 

Theorem 5.4. Theorem \5.3\ holds. with the additional assumption that 
G = S n for some integer n. 

Proof. Let G be as in the proof of Theorem 15. 3[ let M. be the set of 
cyclic subgroups of G, and let X M and Y M be as defined in (j2J) and 
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(J3j) . These G sets are linearly equivalent over Q and thus over all fields 
of characteristic q ^ V, since q \ #G. Thus, Vx m ,Ym c ^ '• 

Now, we apply Beaulieu's construction to X M and Y M , and denote 
the corresponding S n -sets by X' and Y' as before. By Theorem 14. 1[ 

V X >,Y> C V. 

On the other hand, assume p G V, and let be any non-cyclic, cyclic 
mod p subgroup of G. Let Fixx(i^) is the unique trivial orbit, while 
Fixy(JC) is empty. Thus, by Lemma |4.2[ X' and Y' are not linearly 
equivalent over any field of characteristic p. So, Vx',Y' =V. □ 

The reader may wonder why we did not use the G-sets constructed 
in the proof of Theorem 15.31 In this case, it becomes unclear whether 
one can apply Lemma 14.21 at the end of the proof of Theorem 15.41 to 
ensure that Vx',y' c ^x,y- 

These constructions unfortunately tend to lead to S n -sets of quite 
enormous degrees. For example, the example (fl3j) has degree 241/12. 
It would be very interesting to find other constructions of G-sets iso- 
morphic over a fixed set of fields, or over other rings, which would 
better live up to the title of this paper. 
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